UNIFORM HYPERBOLICITY OF THE GRAPHS OF 

CURVES 



TARIK AOUGAB 

Abstract. Let C(S 9lP ) denote the curve complex of the closed ori- 
entable surface of genus g with p punctures. Masur-Minksy and sub- 
sequently Bowditch showed that C(S 9iP ) is 5-hyperbolic for some 6 = 
S(g,p). In this paper, we show that there exists some 8 > independent 
of g,p such that the curve graph Ci(S gtP ) is 5-hyperbolic. Furthermore, 
we use the main tool in the proof of this theorem to show uniform 
boundedness of two other quantities which a priori grow with g and p: 
the curve complex distance between two vertex cycles of the same train 
track, and the Lipschitz constants of the map from Teichmiiller space 
to C(S) sending a Riemann surface to the curve(s) of shortest extremal 
length. 



1. Introduction 

Let S gp denote the orientable surface of genus g with p punctures. The 
Curve Complex of S 9tP , denoted C(Sg tP ), is the simplicial complex whose ver- 
tices are in 1-1 correspondence with isotopy classes of non-peripheral simple 
closed curves on S g ,p, and such that k + 1 vertices span a fc-simplex if and 
only if the corresponding k + 1 isotopy classes can be realized disjointly on 
Sg tP . C(S) is made into a metric space by identifying each fc-simplex with 
the standard simplex in M fc with unit length edges (see [12J for more details). 

Masur and Minsky in |12j showed that there is some 5 = 5(Sg iP ) such that 
C(Sg tP ) is <5-hyperbolic, meaning that geodesic triangles in C(S) are 5 — thin: 
any edge is contained in the ^-neighborhood of the union of the other two 
edges. Bowditch reproved this result in [T], showing that the hyperbolicity 
constant 5 grows no faster than logarithmically in g and p. Let C n {S) denote 
the n-skeleton of C{S). The main result of this paper is that for C\(S), the 
curve graph, one may take 5 to be independent of g and p: 

Theorem 1.1. There exists k > so that for any admissible choice of g,p, 
Cx(Sg tP ) is k-hyperbolic. 

Note that C(S) is quasi-isometric to C\(S), however the quasi-constants 
depend on the underlying surface. Therefore Theorem 1.1 does not imply 
the uniform hyperbolicity of C(S). We also note that it has recently come to 
the author's attention that Brian Bowditch has independently obtained the 
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same result [2], as have Clay, Rafi, and Schleimer using different methods 



3g + p — 4; £(S) is called the complexity of S. In the case that S is a discon- 
nected surface, define £(S) to be the sum of the complexity of its connected 
components. If £(S) < 0, S is called sporadic and each component of S pos- 
sesses one of finitely many well understood topological types. In truth, the 
definition of C(S) needs to be modified when S is sporadic and connected 
(see |12| for details), because it is exactly these surfaces for which no two 
simple closed curves are disjoint. 

In what follows, i(a, (3) is the geometric intersection number of a and /3, 
defined to be the minimum value of |xRy|, where x and y are representatives 
of the homotopy classes of a, and /3, respectively. The main tool in the proof 
of Theorem 1.1 is the following Theorem: 

Theorem 1.2. For each X G (0, 1), there is some N = N(X) G N such that 
if a,f3 £ Co(Sg tP ), whenever (^(Sg^p) > N and dc(a,(3) > k, 



In order to emphasize how Theorem 1.2 is used in the proof of Theorem 
1.1, we define the numbers qk,g,p as follows: 

q k ,g )P := min{i(a,/3)|a,/3 G Co(S g>p ) with dc{a,0) = k.} 

Irrespective of £, curve complex distance is bounded above by a logarithmic 
function of intersection number, and therefore if we fix g and p, qu,g,p grows 
exponentially as a function of k. But one may also study qh,g,p as a function 
of g or p: 

Question 1. How does qk,g,p grow as a function of £? 

The content of Theorem 1.2 is that qk,g,p eventually grows faster than 
£A(fc-2) ag a f unc tion of £ for any A G (0, 1). 

We conclude the paper with two further applications of Theorem 1.2, the 
first being the resolution of a question posed by Masur and Minsky in [12] 
regarding vertex cycles of train tracks on surfaces (see section 5 for relevant 
definitions). Specifically they ask: 

Question 2. As a consequence of the fact that there are only finitely many 
train tracks on a surface S up to combinatorial equivalence, there is a bound 
B = B(S) depending only on the topology of S such that 





where f(0 = O(log 2 (0)- 



d c{s) (a,p) < B 

if a, G Co(S) are two vertex cycles of the same train track r. Can B be 
made independent of SI That is, is there some B > such that, for any 
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choice of S, the curve complex distance between two vertex cycles of the 
same train track on S is no more than Bl 

In section 5, we show 

Theorem 1.3. Let r C S 9tP be a train track, and let a, (3 be vertex cycles of 
t. Then if £(S g ,p) is sufficiently large, 

d C (S)(®,P) < 3. 

In what follows, let Teich(5) denote the Teichmiiller space of S, the space 
of marked Riemann surfaces homeomorphic to S, modulo conformal equiv- 
alence isotopic to the identity. For the remainder of this paper, we will be 
concerned with the topology on Teich(5) induced by the Teichmiiller met- 
ric, denoted by <^Teich('' ')■ ^ n this metric, the distance between two marked 
Riemann surfaces x and y is determined by the minimal dilatation constant 
associated to a quasiconformal map isotopic to the identity between x and 
y (see |6] for more details). 

In the final section, we consider the map <I> : Teich(S') — > C(S) introduced 
by Masur and Minsky in |12| : here is the set of isotopy classes of 

simple closed curves minimizing the extremal length in the conformal class 
of x. Note that <3? is technically a map into V(Cq(S)) (the power set of 
Co), but diamc( < I ) (x)) is uniformly bounded, and what's more, there exists 
some c = c(S) so that if x, y are Riemann surfaces within 1 of each other in 
Teich(S), then 

diam c ($(x) U $(?/))< c. 

A map F from Teich(S') to C(S) is then constructed by defining F(x) to be 
any element of $(x); an immediate consequence of the existence of c is that 
F is coarsely Lipschitz: for any x, y 6 Teich(S'), 

de(F(x),F(y)) < c(s) ■ d Teich (x, y) + c(s) 

In the final section, we show that c can be taken to be independent of S: 

Theorem 1.4. There exists c > so that for any choice of g,p, 

d C (S g , p )(F(x),F(y)) <c-d mch(Sgp) (x,y) + c 

for any x, y G Teich(S g , p ). In other words, the map sending a Riemann sur- 
face to any curve in C(S) with minimal extremal length is coarsely Lipschitz, 
with Lipschitz contants independent of the choice of S. 

How Uniform Hyperbolicity follows from Theorem 1.2 

In both proofs of hyperbolicity of C by Masur-Minsky and Bowditch, the 
method of proof is to construct a family of quasigeodesics satisfying certain 
properties. 

In |12j . Masur and Minsky show the existence of a coarsely transitive 
family of quasigeodesics {gi} ieI (images of Teichmiiller geodesies under the 
above-mentioned map) equipped with projection maps fa : C(S) —> gi, essen- 
tially having the property that the diameter of fa(C(S) \N e (gi)) is bounded, 
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with the bound depending only on S and e > 0. Here iV e (-) denotes the 
tubular neighborhood of radius e. It is then demonstrated that this is a 
sufficient condition for <5-hyperbolicity. In |T] , Bowditch constructs a similar 
family of uniform quasigeodesics and uses them to show that C(S) satisfies 
a subquadratic isoperimetric inequality, also implying 5-hyperbolicity. 

Each approach has its own implications; the Masur-Minsky program em- 
phasizes greatly the connection between the geometry of the curve complex 
and that of Teichmiiller and hyperbolic space. Indeed, in order to prove the 
projection property mentioned above, they show a host of independently in- 
teresting results regarding the structure and combinatorics of train tracks on 
surfaces and Teichmiiller geometry. In contrast, Bowditch's approach yields 
more control on the actual size of the hyperbolicity constant. 

Specifically, both Bowditch and Masur-Minsky rely on a key lemma, that 
every unit area singular Euclidean surface homeomorphic to S contains an 
annulus of definite width W = W(S). Masur and Minsky prove this lemma 
using a limiting argument, while Bowditch's proof is more effective and yields 
some quantitative control on the growth of W as a function of S. Uniform hy- 
perbolicity of C\ follows if one plugs the result of Theorem 1.2 into Bowditch's 
more effective set-up, as is demonstrated in section 4. 

We note that, while the conclusion of Theorem 1.2 suffices to prove The- 
orem 1.1, we conjecture that this lower bound can be improved: 

Conjecture 1.5. Let k,a,f3 be as in the statement of Theorem 1.1. Then 
there exists a polynomial : N — > N of degree k — 2 such that 

dc{a,P)>k=>i(a,0)>f k (£{S)). 

Organization of the paper. In section 2, we establish Theorem 1.2 for 
k = 3 which is used in section 3 as the base case of an induction argument on 
the curve complex distance. In section 3, we complete the proof of Theorem 
1.2, and in section 4 we show how Theorem 1.1 immediately follows from 
Theorem 1.2, together with the extensive quantitative control that Bowditch 
obtains on the growth of the hyperbolicity constant in his original proof. In 
section 5, we use Theorem 1.2 to prove Theorem 1.3, and in section 6, we 
show how to derive Theorem 1.4 as a corollary of Theorem 1.2. 
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and Thomas Koberda for reading a draft of this paper and offering many 
helpful comments and suggestions. Finally, the author thanks Yael Algom- 
Kfir, Spencer Dowdall, Johanna Mangahas, and Babak Modami for many 
helpful and insightful conversations. 
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2. Lower Bounds on Intersection Numbers for Filling Pairs 

Let T = be a collection of curves on S 9tP in pairwise minimal 

position, meaning that for each k / j, 

hj^lkl = i(7j»7fc)- 
We say that such a collection fills the surface if the complement S 9:P \ V is 
a union of topological disks and once-punctured disks. Equivalently, T fills 
if every homotopically non-trivial, non-peripheral (i.e., not homotopic into 
a neighborhood of a puncture) simple isotopy class has a nonzero geometric 
intersection number with atleast one member of T. Henceforth, we will 
use the word essential to refer to any curve which is non-peripheral and 
homotopically non-trivial. The study of Question 1 began with the following 
simpler question: 

Question 3. On S 9:P , how many times does a pair of simple closed curves 
need to intersect in order to fill? 

Note that two simple closed curves a and /3 fill if and only if dc{a, (3) > 3, 
for this precisely means that there is no essential simple closed curve which 
is simultaneously disjoint from both a and (3. In light of the notation used 
in the introduction, Question 3 can therefore be restated as a question about 

Lemma 2.1. g 3i3iP > 2g + p - 2. 

Proof. Suppose a and (3 fill S 9:P . Then a U f3 can be considered as the 
1-skeleton of a decomposition of S 9:P into disks and once-punctured disks. 
Letting D denote the number of disks in this decomposition, we obtain 

X (S 9tP ) = 2 - 2g - p = -i(a,P) + D 

The right hand side comes from the fact that there are twice as many edges 
as there are vertices in this decomposition, and the vertices are precisely the 
intersections between a and (3. Then since D > 0, (ft^p > 2g + p — 2. □ 

3. Proof of Theorem 1.2 
In this section, we prove Theorem 1.2: 

Theorem 1.2. For each A G (0,1), there is some N = N(X) G N such 
that if a, (3 € Co(S 9jP ), whenever ^(S 9:P ) > N and dc(a,(3) > k, 

where f(0 = O(log 2 (0). 

We will show that if £ > AT(A), then 

i( a ,P)<(J^j ^d c (a,f3)<k. 
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We induct on the curve complex distance k; the base case k = 3 was estab- 
lished in section 2. Both N(\) and /(£) will be established in the course of 
the proof. 

Thus we begin by assuming that a, (3 £ Co(Sg tP ) are such that 



i(a, ft) < 



( 12 

V/(0 



Assume that a and f3 are in minimal position. Cutting along a yields 
S' := S \ a, which is topologically either a genus g — 1 surface with p + 2 
punctures, or S' has two connected components. After cutting, /3 becomes 
a set B of disjoint arcs {bi,...,b n } with endpoints at the two punctures 
corresponding to a. Consider a maximal sub collection 

B' = {b h ,...,b lq } C B 

of pairwise non-isotopic arcs; note that B 1 must fill S' and therefore there is 
some linear function which bounds g = \B'\ from below. Furthermore, 
9 = \B'\ < 6g + 3(p + 2) - 4 (see Lemma 2.1 of [TO]). Choose = 0(f), 
and h(£) > 65 + 3(p + 2) - 4, (/i(f) = 50f , for instance). Note that the 
number of complementary regions of the arcs in B' is also no larger than 
h(£). The bottom line is that q = \B'\ is bounded above and below by linear 
functions of f : 

g(0 < \B'\ < 50£ 
Case 1: The original surface S is closed, so that p = 0: 

In this case, since B' fills 5", the collection of complementary compo- 
nents of B' in S' consists of a disjoint union of polygons, each having at 
least 3 sides. The collection of complementary regions defines a dual graph 
Gs' = (V(Gs')t E(Gs')), whose vertices V(Gs') correspond to complemen- 
tary regions, and such that two vertices are connected by an edge if and ony 
if they represent adjacent (across an arc in B') complementary regions in S' . 
For v G V(Gs>), let d(v) denote the degree of v, and let d(G) denote the 
average degree of G. Note that 

d(G s >) > 3. 

For each j,l < j < k, define the mass of denoted m(j), to be the 
number of arcs in the original collection B that were isotopic to bi . . If j is 
such that 

™<j) > 

bi- is said to have large mass; otherwise 6j. has small mass. Note that 



^2 m (fi = ^"'Z 3 )' 

i<i<? 



UNIFORM HYPERBOLICITY OF C 



7 



and therefore there can be no more than £ A arcs of large mass. Assume £ is 
sufficiently large so that 

£ » £ A - 

(This will be made more precise below.) Then for all such surfaces, cutting 
along all large mass arcs yields a possibly disconnected, non-simply con- 
nected (indeed, non-sporadic) surface S". This is because cutting along any 
arc hi - in B' decreases the complexity by at most 3; to see this, it suffices to 
analyze the three possible cases: 

(1) hi- starts and ends at the same puncture and is non-separating; 

(2) hi- starts and ends at the same puncture and is separating; 

(3) The terminal punctures of &j. are distinct. 

The complexity of the surface obtained by cutting along by depends only on 
which of the three cases we are in; the details of this are left to the reader, 
because the non-simply connectedness of S" is implied by the conclusion of 
the following lemma: 

Proposition 3.1. There exists JVi £ N such that if £ > Ni, there exists a 
homotopically non-trivial simple closed curve 7 C S" intersecting no more 
than /(£) arcs of B' . 

In the statement of Proposition 3.1, /(£) is the same function / from the 
statement of Theorem 1.2, and it will be determined in the course of the 
proof. As will be proven below, proposition 3.1 asserts that 7 is essential 
when viewed as a simple closed curve on the original surface S, not just as 
a curve on S" . 

proof: The arcs in B" must fill S" and therefore, as was the case with 
B' , these arcs cut the surface into finitely many simply connected regions. 
Denote by Gg" the corresponding dual graph. Then 

\V(G S »)\ = \V(G S ,)\, 

and 

\E(G s »)\>\E(G S i)\-ti X >g(0-Z X 
Note that some of the arcs in B" may be isotopic on S"\ indeed, if T is a 
triangular complementary region in S', and exactly one of the arcs of dT has 
large mass, then the remaining two arcs will form a bigon in S". It is also 
possible for all but one arc on the boundary of a complementary region in 
S' to have large mass; if this happens, the remaining arc will bound a disk 
in S". 

Choose N\ large enough so that for all £ > N\, 

d{Gs " ] - \V{G S ,)\ > 2m 

We will need the following fact (see Lemma 3.2 in [7]; see also [5] for more 
details): 
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Lemma 3.2. Let e > 0. There exists a decreasing function g : (0, 1) — > M+ 
so that if G = (V, E) is any graph with d(G) > 2 + e, then G has girth no 
larger than g(e) ■ log 2 (| V^|). 

We recall that the girth of a graph G is the length of the shortest cycle 
on G. 

Thus assuming £(5) > Ni, by Lemma 3.2, Gs" has a simple cycle 7 no 
longer than 

g(±-) -log 2 (2/i(0) :=f(0 



50 , 

(Recall that = 50£, and was chosen to be linear in £, and to bound 
the number of non-isotopic arcs in the collection B' from above.) 

By construction, 7 corresponds to a simple closed loop 7 intersecting no 
more than /(£) small mass arcs; it remains to show that 7 is homotopically 
non-trivial in S. 

By construction, 7 intersects at least one arc of B" , and if 7 intersects 
b 6 B" , it only does so once since 7 is a simple cycle. We will show that all 
such intersections between 7 and f3 are essential, which immediately implies 
that 7 is essential. 

Arguing by contradiction, assume that 7 and (3 are not in minimal posi- 
tion. Then a closed arc j 7 of 7 forms a bigon with a closed arc jp of (3. Since 
7 only intersects each arc in B" once, it follows that jp must contain pieces 
of two distinct arcs e x ,e y of B" as sub-arcs, each of which contains one of 
the two points of the set {x, y} = j y D jp. Therefore, jp must contain an 
element of /3 D a. 

Let $ represent the curve obtained from (3 by replacing jp with j 7 . Then 
fi is isotopic to /3 but intersects a fewer times than (3 does, which contradicts 
the initial assumption that a and (3 began in minimal position. 

This concludes the proof of Proposition 3.1. □ 

Hence 7 is an essential, simple closed curve on S, which only intersects 
small mass arcs of (3, and only at most /(£) of them. Therefore, 



e e \f(oj \f(o, 

where the strict inequality is due to our initial assumption. Then by the 
induction hypothesis, 

dc(-y,P)<k-l, 
and thus by the triangle inequality, 

d c {a,(3) < d c (a,~f) + d c ({3,j) < 1 + (fe - 1) = k. 

This concludes the proof of Theorem 1.2 in the case that S is closed. 

Case 2: p>0: 

When p > 0, the complementary regions of B' in S' may now be once- 
punctured, and could have a single arc of B' in its boundary. In this case, we 
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Figure 1. A possible portion of the graph G$' in the punc- 
tured case, immersed in S'. Punctures are represented by 
white circles, vertices of Gg/ by black circles. 



modify the definition of Gs> = (V(Gs'),E(Gs')) as follows. There are two 
edges in the edge set E(Gs') for every arc in B' . The vertex set V(Gs r ) of 
Gs r consists of two vertices for every non-punctured complementary region, 
and one vertex for each punctured complementary region. 

Note that this does not completely determine the graph Gs r - Given a 
non-punctured complementary region, there are choices to be made as to 
which edges of Gs' connect to which of the two vertices corresponding to 
that region. However, the conclusion we are seeking will not depend on any 
of these choices, and therefore we assume they have been made arbitrarily. 

The abstract graph G$> comes equipped with a preferred immersion into 
S', (whose image we also refer to as Gs'), satisfying the following property: 

Let ei,e2 be two edges corresponding to the same arc e G B' on the 
boundary of a punctured region R in S'. Then the region bounded e\ U e% U e 
contains the puncture of R (see Figure 1). 
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The goal, as in the case that p = 0, will be to show the existence of a 
simple closed curve 7, intersecting no more than /(£) small mass arcs of j3, 
counting multiplicity. 

Denote by P = {R±, R s } the components of S' \ B' . As above, let \Ri\ 
denote the number of sides in the boundary of R{. Let U\ C P be the set of 
punctured regions, [/2CP the set of non-punctured regions. Then by the 
Gauss-Bonnet theorem, 

2k\ X {S')\ = *1 £ \ Ri \ + £ (|fl,-|-2) 

^2(2 ff + p-2)= J] |^|+ J] (1^-1-2) 
Ri&Ji Rj<=U 2 

=>2(2g + \U 1 \-2)= £ 1^1-21^1 
R l eu 1 uu 2 

Note also that 

\V(G S >)\ = + 2\U 2 \ and \E(G S ,)\ = £ 



Since 
we have 

d(G s >) = 



d(G s > 



2\E(G S >)\ 



\V(G S >)\ ' 

2J2i\Ri\ 2(2(2*7 2) + 2|£/ 2 |) 



U!\+2\U 2 \ |(7i|+2|(7 2 | 



= 4g- 4 + 2|^| +2|£f 2 | g(S) +p + 2|C/ 2 | 

|?7i|+2|«7 2 | " p + 2|(7 2 | 

Note that the number p + ((7^ of complementary regions Ri is at most 
twice the number of the arcs in B', since every such region is bounded by at 
least one arc, and each arc is adjacent to two regions. Therefore, 

P + 2\U 2 \ < 2(p + \U 2 \) < 4(6 5 + 3(p + 2) - 4) < /»(£), 
and hence 

2 AS) +P+ m\ =2 ( 1+ e 



p + 2|(7 2 | V P + 2|E/ 2 

>2 ( 1+ 4H- 04 

Gs» is obtained from G5/ as in the closed case; any edge in E(Gs>) corre- 
sponding to a large mass arc of (3 is deleted, and |V(Gs«)| = |V(Gg')|. Thus 
there exists some N 2 G N so that for £(£) > 7V 2 , 



d(G S ") > 2.02, 
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and therefore assuming £ > N2, Gs" has a simple cycle 7 of length no more 
than 

s(^)iog 2 (mGs»)i) </(o- 

Unlike in the closed case, 7 does not automatically correspond to a simple 
closed curve on S" , because Gg" is only immersed and not embedded. Keep- 
ing this in mind, let 7 be a curve in the homotopy class of 7; we will first 
show that 7 is essential in S. We will again show this by proving that 7 is 
in minimal position with /3; as above, assume that an arc j 1 of 7 and an arc 
jp of ft bound a bigon in S. We claim that this bigon cannot be completely 
contained in S", and therefore jp intersects a. Then as in the closed case, 
homotoping jp across the bigon reduces the number of intersections between 
a and /3, contradicting the assumption that a and (3 were chosen to be in 
minimal position. 

Thus we must show that the bigon is not completely contained in S". Note 
that, unlike in the closed case, it is now possible for 7 to cross a single arc 
of (3 in S" more than once. However, out of all of the arcs of (3 entering the 
bigon, there must be some inner-most one, characterized by the property 
that together with a piece of j 1 , it bounds a bigon containing no arc of 
(3 in its interior. This piece of j 7 must then correspond to a segment of 7 
contained in one complementary region of S", and whose endpoints lie on the 
same arc on the boundary of this region. Thus this complementary region 
is punctured, and its puncture is contained in the interior of the bigon in 
question, a contradiction. Thus 7 is essential. 

Now, suppose 7 intersects itself once. Let 71 be one of the two simple 
closed curves obtained from 7 by starting and ending at the self-intersection 
point x. If 71 is non-peripheral in S, replace 7 with 71. Otherwise, let 72 be 
the other side of 7: 

72 = (7\7i)U{x} 

If 72 is non-peripheral in S, replace 7 with 72 and stop. We have reduced 
to the case where both 71 and 72 are peripheral, and therefore there exists 
punctures y\ , y<i of S so that jj is homotopic into a neighborhood of yj , j = 
1,2. Note that since 7 is non-peripheral, y\ 7^ yi- Let ^(7) be a small 
regular neighborhood of 7. Then the component r of dN{~f) encompassing 
both yi and 2/2 is a simple curve, intersecting no more arcs of /3 than does 7. 
It remains to show that r is homotopically non-trivial and non-peripheral. 

To see that this is the case, note that there must be an arc of f3 separating 
yi from y 2 that 7 crosses, and therefore r crosses as well (see Figure 2). By 
the same argument applied to 7 above, this intersection must be essential, 
and therefore r is essential. Thus replace 7 with r. 

Now suppose 7 has k > 1 self-intersections, and let 71 be a simple closed 
curve obtained from 7 by starting and ending at some intersection point x as 
above, and let 72 be the other side of 7. Then if j$ is non-peripheral for either 
i = 1,2, replace 7 with 7j. This reduces the number of self intersections that 
7 possesses, so we are done by induction. If 71 and 72 are both peripheral, 
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Figure 2. A schematic picture of 7 in the case of one self- 
intersection when 71,72 are both peripheral. White circles 
represent punctures, and r is the simple curve encompassing 
7. The transverse arc belongs to (3, and it must intersect r 
essentially. 



then we can homotope 7 into a neighborhood of the type pictured in Figure 
2, and as above, one of the boundary components of this neighborhood will 
be simple and essential, by the same argument used above. 

Thus choose N(X) = max {N%, -ZV2}. This completes the proof of Theorem 
1.2. □ 

4. Independence of the Hyperbolicity Constant on £ 

In this section, we briefly summarize Bowditch's proof of hyperbolicity of 
C(S) as seen in pQ, and then demonstrate how Theorem 1.1 follows from his 
set-up, with the use of Theorem 1.2. To avoid confusion, when possible we 
will use the same notation he introduces in his original article. 

Define WX to be the set of weighted curves; an element of WX is a pair 

(\,a);aeC (Sg tP ),\£R + . 

Then WMX, the set of weighted multicurves is the set of all finite formal 
sums of elements of WX with pairwise disjoint summands. Note that any 
element of Co(S g , p ) is naturally considered as an element of either WX or 
WMX by assigning unit weight. Given (p, Ai), (q, A2) £ WX, we can ex- 
tend the notion of geometric intersection number for elements of Co to WX 
linearly 

i(Xip, X 2 q) = A 1 A 2 i(p,g), 
and we can again extend linearly to WMX. Then for a, (3,5 € WMX with 
i(a, (3) = 1, define 
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l a p{8) := max[i(a,6),i(P,6)], 

and 



{M«)}u{^|7€Cb} 



m Q/3 (<5) := sup 
Then for any r > 0, we define 

L(a,/3,r) = {<5GC |M<5)<r}, 

and 

M(a,p,r) = {8eC \m a p(6) <r}. 
Note that M(a, /3, r) C L(a, /3, r). In section 5, Bowditch shows that there 
exists an essential annulus of width atleast rj = 7/(£) in any unit area singular 
Euclidean surface of complexity £, and uses this to show: 

Lemma 4.1. There exists R = R(£) such that M(a, f3, R) / 0. Further- 
more, one can choose R so that R = 0(£ 5 / 2 ). 

As a consequence of this, we obtain 

Lemma 4.2. There exists D = D(£) so that for any a,(3e Co(S giP ) 

diam(L(a, (3, R)) < D 

Indeed, Lemma 4.3 follows immediately from the definitions and Lemma 
4.2: 

There is some 5 £ M(a, f3, R) since it is non-empty. Then for any 7 G 
L(a, (3, R), we have 

d(7, S) < 1(7, S) + 1 < l a p(-y)m aP (S) + l<R 2 + l. 

Here, the first inequality is always true, independent of £ or the choice of 
7 and 5. The important inequalities in the chain above are the second and 
third ones, which in particular imply the existence of some 5 £ L(a, (3, R) so 
that for any other 7 G L(a,f3,R), i(j,5) < R 2 + 1, and i? 2 + 1 = 0(£ 5 ). 

Hence, letting /(£) be as in the statement of Theorem 1.2, there is some 
77 G N such that for £ > 77, 



i? 2 (0 + 1 < 



e 6 / e 



(9-2) 



(my \f(t)j 

Therefore, for iV(6/7) the natural number in the statement of Theorem 
1.2, for all £ > max(r/, iV(6/7)), one has 

dc(S)(7,<5) < 9. 

Thus, for all such values of £ we can use D = 18 as the diameter bound 
for L(a,/3,R). 

Bowditch considers a metric space X having the property that to each pair 
of points a, (3 G X, there is a subset A Q/ g, together with a coarse ordering 
< a /3 on A Qj g. By a coarse ordering, we mean a transitive relation satisfying 
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the property that for any x, y £ A Qj g, either x < a( g y or y < a p x. Essentially, 
(A Q /3, < a /3) is thought of as a coarsely parameterized line segment from a to 
(3, where the parameterization is determined by the coarse ordering. 

Moreover, associated to X is a function <j) : X x X x X — > X; given three 
points x,y,z £ X, (p(x, y, z) plays the role of the center of a triangle with 
vertices x, y, z. <j) is required to satisfy the relations 

<j>{x, V, z ) = &(y, z, x) = <p{y, x, z), and <j)(x, x, y) = x, 

and define A a p[xy\ C \ a p by 

A a p[xy] = {z £ A aj3 : x < a/3 z < a/3 y} . 

He then shows: 

Theorem 4.3. (^) Suppose (X, {(A Q , / g)} (Qj/3)gXxX , <p) satisfies (p(a, f3, 7) G 
A a/ 3 n A^ 7 n A 7Q , 7 and suppose there exists K > satisfying 

(1) d H (A a p[a,(j)(a,P,-f)], A Q7 [a, c/>(a, /3, 7)]) < K, 

(2) ^fwen x,y £ X with d(x,y) < 1, diam(X a ^[(p(a, (3, x), 4>(a, f3,y)}) < 
K, 

(3) For c £ A a[S , diam(A a / 3 [y,(j)(a,f3,-f)}) < K 

Then X is 5 -hyperbolic, with hyperbolicity constant depending only on K. 

In Theorem 4.1, •) denotes the Hausdorff distance. 

Bowditch then goes on to define the sets A a p to essentially be the curve 
obtained by choosing an element of L{\ ■ a, /i • (3, R) for each pair A, \i £ 1R+ 
satisfying i(X ■ a, fi- (3) = 1. Hyperbolicity is proved by showing that for this 
choice of A a/ 3 (together with the choice of centers </>(«, (3, 7) whose definition 
is not summarized here- see |T] ), the conditions of Theorem 4.1 are satisfied, 
with K depending only on D. This proves Theorem 1.1. □ 

5. Bounded Diameter of Vertex Cycle Sets of Birecurrent 

Train Tracks 

In this section, we prove Theorem 1.3, but before doing so we recall some 
of the basic terminology of train tracks on surfaces (refer to |12j , |17) , |16j for 
more details). Recall that a train track r C S is an embedded 1-complex; 
edges are called branches and vertices switches. Each edge is a smooth 
parameterized path with well-defined tangent vectors at the endpoints. Fur- 
thermore, at each switch v, there is a single line L C T V S such that the 
tangent vector of any branch incident at v lies on L. For each switch v, we 
choose a preferred direction of L; a branch b incident at v is called incoming 
if its tangent vector at v is aligned with the chosen direction, and outgoing 
otherwise. We require that the valence of each switch be at least 3, unless r 
has a simple closed curve component c; in this case we have a single bivalent 
switch on c. 

Any component Q of S \ r is a surface with boundary consisting of smooth 
arcs running between cusps. We define the generalized Euler characteristic 
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of Q to be 



x(Q) - \v{Q) 



where V(Q) is the number of cusps on dQ. We require that the generalized 
Euler characteristic of each component of S \ r be negative. 

A train path is a smooth sub-path of r which traverses a switch only by 
entering via an incoming branch and exiting via an outgoing branch. Given 
a train track r, let B denote the set of branches. A non-negative, real-valued 
function fx : B — > M. is called a transverse measure on r if for each switch v, 
it satisfies 



where i(v) is the set of incoming branches at v, o(v) the set of outgoing 
branches. These are called the switch conditions. 

t is called recurrent if it admits a transverse measure with all positive 
weights, and transversely recurrent if, for each branch b, there exists a simple 
closed curve c = c(b) intersecting b, which intersects r transversely and is 
such that S \ (r U c) has no bigons. r is called birecurrent if it is both 
recurrent and transversely recurrent, and generic if all switches are at most 
trivalent. 

If fi is a transverse measure on r, then so is X-fi for any A G M+ because the 
switch conditions are linear. It follows that the set of all transverse measures, 
viewed as a subset of Rl B l, is a cone over a compact polyhedron in projective 
space. Thus, it is often preferable to consider projective classes of transverse 
measures. Let P(t) denote the projective polyhedron of transverse measures; 
the class [p] 6 P(t) is called a vertex cycle of r if it is an extreme point 
of P(t), that is to say that it cannot be written as a non-trivial convex 
combination of two other projective classes of measures in -P(r). 

A geodesic lamination A is carried by r if there is a C 1 map <fi : A — > r 
which is isotopic to the identity, and such that the restriction of the differ- 
ential d(j) to any tangent line of A is non-singular; this amounts to saying 
that F(X) is a train path on r. Suppose c is a simple closed curve carried by 
r. Then c induces a transverse measure called the counting measure: each 
branch b of r is assigned the integer corresponding to the number of times c 
traverses b. 

In general, if [v] is a vertex cycle of r, [v] has a unique representative 
that is the counting measure on a simple closed curve c carried by r (see 
|12j). Thus if [vi], [v2\ are two vertex cycles of a train track r, we can define 
dc([ u l]j [^2]) t° be the curve graph distance between their simple closed curve 
representatives. 

In order to prove the results regarding nested train tracks needed to show 
hyperbolicity of C in [12J, Masur and Minsky rely on the fact that there 
is a bound B = B{S) such that any two vertex cycles of the same train 
track are a distance of at most B from one another, which is an immediate 
consequence of the fact that there are only finitely many train tracks on 




b£i(v) 



b'£o(v) 
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S up to homeomorphism. However they conjecture that B can be made 
independent of S, and conjecture further that B = 3 suffices. 
Using Theorem 1.2, we will show: 

Theorem 1.3. Let r C S g , p be a train track, and let a, (3 be vertex cycles 
of t. Then if C(Sg jP ) is sufficiently large, 

dc(S)(a,P) < 3. 

We note that this constant B also occurs in the proof of the quasiconvexity 
of the disk set by Masur and Minsky in |14j. 

proof: We can assume that r is generic and birecurrent since for any train 
track r, there exists a generic birecurrent track r' such that P(r) = P (t 7 ) 
(see |17j). Assume dc(a,/3) = 4, and assume further that £(Sg tP ) > iV(3/4). 
Then by Theorem 1.2, 

We will need the following fact about vertex cycles (see [8] for proof): 

Lemma 5.1. If a is a simple closed curve representative of a vertex cycle 
[v] of t, then if <f> : a —> r is the associated carrying map, 4>{a) traverses 
each branch of r at most twice, and never twice in the same direction. 

Since r is birecurrent, for any e > 0, there exists a hyperbolic metric a on 
S so that r has geodesic curvature less than e with respect to a |17| . Let a a 
(resp. /3(j) denote the unique geodesic representative of a (resp. 0) in the 
metric a. By choosing e sufficiently small, we can assume a a and (3 a both lie 
within a small embedded tubular neighborhood N t i (r) foliated by transverse 
ties. Collapsing these ties to points yields a train track isotopic to r within 
some small bounded distance of r. 

Let Br(r) denote the number of branches of r. We show the following: 

Lemma 5.2. If a and (3 are two vertex cycles of t , then 

i(a,/3) < 45r(r) 

proof: Let b be any branch of r, and let N e i(b) denote the restriction of 
e' tie-neighborhood of r in the metric a to b. By Lemma 5.1, a a and f3 a can 
each enter N t >(b) at most twice. Since a a and (3 a are both geodesies, they 
are in minimal position and therefore any arc of a a can intersect a given arc 
of (3 a at most once within N e /{b). □ 

For any train track u C S, one has the bound (|17|) 

Br(u) < -9x(S) -3p = 18g + 6p - 18 
Thus there is some fcGNso that for all £ > k, 
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which contradicts Lemma 5.2. Therefore for all surfaces S satisfying > 
max(fe, iV(3/4)), a and f3 can not both be vertex cycles of the same train 
track on S, given that their curve graph distance is at least 4. 
□ 

6. Uniformity of the Lipschitz Constants for the Teichmuller 

Projection Map 

In this final section, we prove Theorem 1.4: 

Theorem 1.4. There exists c > so that for any choice of g,p, 
d C (S g , p )(F(x),F(y)) <c-d Teich{Sgp) (x,y) + c 

for any x,y E Teich(Sg jP ). In other words, the map sending a Riemann sur- 
face to any curve in C(S) with minimal extremal length is coarsely Lipschitz, 
with Lipschitz contants independent of the choice of S. 

proof: We follow Masur-Minsky's proof of the complexity-dependent ver- 
sion of this statement, as seen in section 2 of |12| . Recall that 

$ : Teich(S) -»■ T(C (S)) 

is the map that associates to each Riemann surface x the set of isotopy classes 
of curves with smallest extremal length. By subdividing the Teichmuller 
geodesic segment connecting x to y into unit length subsegments, It suffices 
to show that there exists some constant c such that for any choice of S, given 
x,y G Teich(S') with ^Xeich^^'^) — ^> 

diam c(s) ($(x)U$(y)) < c 

For each complete, finite volume hyperbolic metric on S, there is an es- 
sential simple closed curve with hyperbolic length less than some constant 
b = b(S), the Bers constant ; it is known that b(S) = 0(log(£(/f>)) (see |3]). 

What's more, the extremal length is bounded above by an exponential 
function of hyperbolic length (see [llj): concretely, fixing a Riemann surface 
x and an essential simple closed curve 7, let ext x (7) denote extremal length, 
and hyp 3.(7) the length of the geodesic representative of 7 in the unique 
complete finite volume hyperbolic metric in the conformal class of x. Then 

ext x ( 7 ) < feM e hyp,(7)/2 

Therefore, there is some constant E = E{S) such that any Riemann sur- 
face in Teich(5) has a curve with extremal length no more than E(S), and 
£(S) = 0(£log(£)). 

Recall also Kerckhoff's characterization of ^Teich m terms of extremal 
lengths (see |9]): 

^Teich^y) = « SU P PYt M 
2 -y£C (S) ext x (7) 
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Now, let a E 3>(x); since a minimizes extremal length in x, ext x (a) < 
E(S). Since ^TeichO*'' < 1) by Kerckhoff's formula for the Teichmiiller 
distance, given any (3 £ $(y), it follows that ext x ((3) < e 2 E(S). As seen m 
both |12] and Q2], 

ext x (a)ext x ((3) > i(a, f3) 2 

and therefore 

i(a,/3)<eE(S) = o(aS) 2 ) 
Thus Theorem 1.2 implies that there is some k £ N so that for > k, 

d c{s) (a,P) < 4. 

Independent of the choice of complexity, curve complex distance is bounded 
above by a logarithmic function of intersection number (see p]): 

d C (a, p) < f(i(a, /?)), / : N -»• N and / = 0(log(n)) 

Therefore it suffices to choose 

c = max(4, mx /([eE(5)l)) 

Here, [x] denotes the smallest integer larger than x. This completes the 
proof of Theorem 1.5. □ 
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